24 research outputs found

    Semantic Predicate Types and Approximation for Class-based Object Oriented Programming

    Full text link
    We apply the principles of the intersection type discipline to the study of class-based object oriented programs and; our work follows from a similar approach (in the context of Abadi and Cardelli's Varsigma-object calculus) taken by van Bakel and de'Liguoro. We define an extension of Featherweight Java, FJc and present a predicate system which we show to be sound and expressive. We also show that our system provides a semantic underpinning for the object oriented paradigm by generalising the concept of approximant from the Lambda Calculus and demonstrating an approximation result: all expressions to which we can assign a predicate have an approximant that satisfies the same predicate. Crucial to this result is the notion of predicate language, which associates a family of predicates with a class.Comment: Proceedings of 11th Workshop on Formal Techniques for Java-like Programs (FTfJP'09), Genova, Italy, July 6 200

    Infinitary and Cyclic Proof Systems for Transitive Closure Logic

    Get PDF
    Transitive closure logic is a known extension of first-order logic obtained by introducing a transitive closure operator. While other extensions of first-order logic with inductive definitions are a priori parametrized by a set of inductive definitions, the addition of the transitive closure operator uniformly captures all finitary inductive definitions. In this paper we present an infinitary proof system for transitive closure logic which is an infinite descent-style counterpart to the existing (explicit induction) proof system for the logic. We show that, as for similar systems for first-order logic with inductive definitions, our infinitary system is complete for the standard semantics and subsumes the explicit system. Moreover, the uniformity of the transitive closure operator allows semantically meaningful complete restrictions to be defined using simple syntactic criteria. Consequently, the restriction to regular infinitary (i.e. cyclic) proofs provides the basis for an effective system for automating inductive reasoning

    Encoding the Factorisation Calculus

    Get PDF
    Jay and Given-Wilson have recently introduced the Factorisation (or SF-) calculus as a minimal fundamental model of intensional computation. It is a combinatory calculus containing a special combinator, F, which is able to examine the internal structure of its first argument. The calculus is significant in that as well as being combinatorially complete it also exhibits the property of structural completeness, i.e. it is able to represent any function on terms definable using pattern matching on arbitrary normal forms. In particular, it admits a term that can decide the structural equality of any two arbitrary normal forms. Since SF-calculus is combinatorially complete, it is clearly at least as powerful as the more familiar and paradigmatic Turing-powerful computational models of Lambda Calculus and Combinatory Logic. Its relationship to these models in the converse direction is less obvious, however. Jay and Given-Wilson have suggested that SF-calculus is strictly more powerful than the aforementioned models, but a detailed study of the connections between these models is yet to be undertaken. This paper begins to bridge that gap by presenting a faithful encoding of the Factorisation Calculus into the Lambda Calculus preserving both reduction and strong normalisation. The existence of such an encoding is a new result. It also suggests that there is, in some sense, an equivalence between the former model and the latter. We discuss to what extent our result constitutes an equivalence by considering it in the context of some previously defined frameworks for comparing computational power and expressiveness

    Gender-specific associations of vision and hearing impairments with adverse health outcomes in older Japanese: a population-based cohort study

    Get PDF
    BACKGROUND: Several epidemiological studies have shown that self-reported vision and hearing impairments are associated with adverse health outcomes (AHOs) in older populations; however, few studies have used objective sensory measurements or investigated the role of gender in this association. Therefore, we examined the association of vision and hearing impairments (as measured by objective methods) with AHOs (dependence in activities of daily living or death), and whether this association differed by gender. METHODS: From 2005 to 2006, a total of 801 residents (337 men and 464 women) aged 65 years or older of Kurabuchi Town, Gunma, Japan, participated in a baseline examination that included vision and hearing assessments; they were followed up through September 2008. Vision impairment was defined as a corrected visual acuity of worse than 0.5 (logMAR = 0.3) in the better eye, and hearing impairment was defined as a failure to hear a 30 dB hearing level signal at 1 kHz in the better ear. Information on outcomes was obtained from the town hall and through face-to-face home visit interviews. We calculated the risk ratios (RRs) of AHOs for vision and hearing impairments according to gender. RESULTS: During a mean follow-up period of 3 years, 34 men (10.1%) and 52 women (11.3%) had AHOs. In both genders, vision impairment was related to an elevated risk of AHOs (multi-adjusted RR for men and women together = 1.60, 95% CI = 1.05-2.44), with no statistically significant interaction between the genders. In contrast, a significant association between hearing impairment and AHOs (multi-adjusted RR = 3.10, 95% CI = 1.43-6.72) was found only in the men. CONCLUSION: In this older Japanese population, sensory impairments were clearly associated with AHOs, and the association appeared to vary according to gender. Gender-specific associations between sensory impairments and AHOs warrant further investigation

    Transforming medical professionalism to fit changing health needs

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The professional organization of medical work no longer reflects the changing health needs caused by the growing number of complex and chronically ill patients. Key stakeholders enforce coordination and remove power from the medical professions in order allow for these changes. However, it may also be necessary to initiate basic changes to way in which the medical professionals work in order to adapt to the changing health needs.</p> <p>Discussion</p> <p>Medical leaders, supported by health policy makers, can consciously activate the self-regulatory capacity of medical professionalism in order to transform the medical profession and the related professional processes of care so that it can adapt to the changing health needs. In doing so, they would open up additional routes to the improvement of the health services system and to health improvement. This involves three consecutive steps: (1) defining and categorizing the health needs of the population; (2) reorganizing the specialty domains around the needs of population groups; (3) reorganizing the specialty domains by eliminating work that could be done by less educated personnel or by the patients themselves. We suggest seven strategies that are required in order to achieve this transformation.</p> <p>Summary</p> <p>Changing medical professionalism to fit the changing health needs will not be easy. It will need strong leadership. But, if the medical world does not embark on this endeavour, good doctoring will become merely a bureaucratic and/or marketing exercise that obscures the ultimate goal of medicine which is to optimize the health of both individuals and the entire population.</p
    corecore